package acm.蓝桥杯;//package cn.zwk;
//
///**
// * 思路：二分人数
// * 好像不是二分，是贪心,可能和最小公倍数，或约束有关
// */
//public class D食堂 {
//    static int[][] a=new int[3][2];
//    static int[][] b=new int[2][2];
//    static int maxN=100;
//
//    public static void main(String[] args) {
//        io.Reader2 sc=new io.Reader2();
//        a[0][1]=2;
//        a[1][1]=3;
//        a[2][1]=4;
//        b[0][1]=4;
//        b[1][1]=6;
//        int t = sc.nextInt();
//        while (t-- > 0) {
//            for (int i = 0; i < a.length; i++) {
//                a[i][0]=sc.nextInt();
//            }
//            int l=0;
//            int r=0;
//            for (int i = 0; i < b.length; i++) {
//                b[i][0]=sc.nextInt();
//                r+=b[i][0]*b[i][1];
//            }
////            int res = find(l, r);
////            System.out.println(res);
//        }
//    }
////    public static int find(int l,int r){
////        while (l<=r){
////            int m=l+r>>1;
////            if (check(m)){
////                l=m+1;
////            }else {
////                r=m-1;
////            }
////        }
////        if (check(l)){
////            return l;
////        }
////        return r;
////    }
////    public static boolean check(int n){
////
////    }
//}
